Ref 
# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 




;•:::!•:;:: po?:; 


:i7ii7/id^|cls;n;n\;t 1. 


;:US-PQPUB;:| 

::i tCT\ A?T";- ::::::::::: 
. U5PAT; 

: EPbjfJPOp; 
DERWENT;' 
:: iBM_TDB: ; 










i-20;05/05/23j 06: 37| 


L2 


250 


717/158.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 






OFF 


2005/05/23 06:38 


"MM 


It 4Vv 


i|7/140lccls|:: ; 


! :yl|||§|;| 
USPAT; iii! 
EPb^JPO; :i 
DERWENT; ;! 

iBM^fbi; : ; 








ij di=| : ::f 


;20p5/05f2|p6:39!; 


L4 


11 


717/106.ccls. and (function or 
procedure or method) near5 ((field 
of value) near3 (access$3 or 
modify$3 or modification or edit$3 
or chang$3 or alter$3) ) 


US-PGPUB; 
UbPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 






OFF 


2005/05/23 06:39 


L5: t ■ 




pl7/il8;ccis. and]i|fuhction : ior T : 
iiprocedure or method): near5 ((ifieid::: 
|of:yalue);near3 i(a<icess$3 or 
;impdify$3;onmb^ 
::Or;.chang$3priaiter$3)li 


j US-PGPUB; : 
^USPAT;i ;: 
i EPO; JPO; -i 
^DERWENT; ■ 
lIBMPB: 


OR 






;:bF|l;: 


2005/05/23 06:39 • 


L6 


17 


717/140.ccls. and (function or 
procedure or method) near5 ((field 
of value) near3 (access$3 or 
modify$3 or modification or edit$3 
or chang$3 or alter$3) ) 


US-PGPUB; 

1 ICDATi 

UbPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 






OFF 


2005/05/23 06:39 




: .. 8 


717./158:cclS: and ; ;(fuh.didn]br 
.procedure or method): riear : 5:((ifield. 
. of yajue)'.near3;(access$3 : or 
: m6dr^$3 : or;mpdificatio 
••pr : c^ang$3 :: br'a!ter$3)) :j :i- 


US^PGJUB; i 
: USPATjliK 
iEPO-JPO; 

DERWENT; 

'i'BM^tDB::; 


iOR 






iiOFF 


12005/05/23:06:391 


SI 


2 


"6321379".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 






OFF 


2004/07/19 08:08 


S2 : : :: 




?632i379^U.P^N.i ! ; 


: USPAT> :;' 








;;ioFF ; j|; 


j2p04/b7/i96$:Q9: ; 
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S3 



;S4 



S5 



33 



10 



("4819234" 


| "4872167" | 


5168554" | 


"5504932" | 


"5533192" | 


"5557761" j 


5594864" | 


"5632032" j 


"5712996" j 


"5754855" j 


"5768591" | 


"5774721" j 


"5787245" j 


"5805892" j 


"5812811" | 


"5867643" j 


"5877766" | 


"5887166" j 


"5901315" | 


"5903730" | 


5913925 | 


"5953530" | 


5961639 | 


"5978902" j 


6002872 | 


6009269 | 


"6058493" | 


"6059840" | 


"6072952" | 


"6094716" | 


"6101524" | 


"6112293" | 


"6151701").PN. 




:;i"4819^34": 
;i i '5i68554* , ; : | 


| "48/216/." :| 
:!'5504932";j^ 




15533192" j 


"5557761" | 




"5594864". | 


"5632032"! 




"5712996" | 


"5754855" p :; 




! "5768591*f| 


"5774721":):: 




"5787245" | 


"5805892":|h 




! '58i2811" : | 


:"5867643"|. 




"5877766" | 


:"5887166":J;;h 




"5901315" | 


;"5903730";|:: 


"5913925" j 


H*5953530'f:| 




"5961639."; | 


"5978902" !|. 




"6002872" | 


,, 6b09269"H| : : 




"6058493" | 


"6059840" Ji;: 




"6072952": | 


''6094716" | 




"610*524" | 


"6ll2293* ! Ti :: i 




,, 615170r , ).PN;:;and (branch adj:i ;j 


;address) ; : 






("4819234" 


| "4872167" | 


"5168554" | 


"5504932" | 


"5533192" | 


"5557761" | 


"5594864" | 


"5632032" | 


"5712996" | 


"5754855" | 


"5768591" | 


"5774721" | 


"5787245" | 


"5805892" | 


"5812811" | 


"5867643" | 


"5877766" | 


"5887166" | 


"5901315" | 


"5903730" | 


"5913925" | 


"5953530" | 


"5961639" | 


"5978902" | 


"6002872" | 


"6009269" | 


"6058493" | 


"6059840" | 


"6072952" | 


"6094716" | 


"6101524" | 


"6112293" 1 


"6151701").PN. and (target adj 


address) 





USPAT 



USPATi 



USPAT 



OR 



OR 



OR 



OFF 



OFF: 



OFF 



2004/07/19 08:09 



20MPli?fb8:ip 



2004/07/19 08:32 



Search History 5/23/05 6:45:33 AM Page 2 

C:\Documents and Settings\MSteelman\My Documents\EAST\Wortepaces\09823105.wsp 



S6 


79 


(architecture or environment or 
platform) same ( cycles and 
^instruction nearo issu$jjj ana ( 
frequency or cost or performance 
or metric or metadata ) and 
compil$5 


USPAT 


OR 


OFF 


2004/07/19 10:25 


(SZi: % 


■= 


:"638952 : 9".p : n. and (Mfe or : ; j: 
=wait$3 or rtiiss$3i) . : 


: ysp>t^; '' 


•:6r.:;' F . 


Off; ; : 


2064/67/19 10:27^ 


S8 


1 


"5 > 202,993".pn. and (environment 
or architecture or platform) 


USPAT 


OR 


OFF 


2004/07/19 11:21 


"s§;|!; 


F| "'v : l|i I 




usp#r; i;:;- . 


M. -I;;:;! 


•0FFf| 


2004/07/19] 11:26; 


SIO 

i'sifj 


7 


"5961637".URPN. 

rbdehiinrarid (branch$3!;or:: |n;;||d 
ihstriidjjcVn ; dr optimizer target 1 } \ 


USPAT 

;y§iPATi: •! 


OR 


OFF 

off; . . 


2004/07/19 11:23 

2QP^07719::i^28 : | 


S12 


137 


717/148.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/01/29 15:07 


S13; 




fl7/106.cc^| ; -^i;:. 


;dpGPU6; 
USPAT; : 
EPO; JPO; i; 

; DERWENT; 

: IBjjrpBr 


|0r '-jli. 


;|6ff.:;-;: : : 


;20lW0i/2? 15:07; 


S14 

;.S15 : , 


295 

II 1 IH 


717/124.cds. 
717/130.cclS; ; 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

USfPGRliiEi; =: 
USPAT; - 
lEPOjJPO; 
DERWiNT; 
IBMjTDB :: 


OR 
OR 


OFF 

off : ; : 


2004/01/29 15:07 
2Q04/01/29]i5:pI 


S16 


256 


717/140.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/01/29 15:07 


: ''S17 : : : 


;:| :f ;: -:li8 


717/is8.ccls/ |: l? W : 


■USfPGPlJB; 
USi?AT;i^ . 
EPO; JPO;i: 
DERWENT; 

:; iB%fb| 


: ^)R 


ill! 


2064/01/29 15:07 ; 


S18 


157 


(static$4 near5 compil$5 ) and 

^lllbLrUITlcllL^D or nooK^jj 


US-PGPUB; 

1 ICDAT- 

EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2004/01/29 15:13 
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S19 


64 


(generat$3 near5 instrument$5) 
ana ^rieia or attnuute or value; 
near5 ( watch or inspect$3)) 


US-PGPUB; 

UbrA 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2004/01/29 15:20 


S20-:; 




:ihkrtjment$5 : near3 native;; \ 


US-PjGPUB;: 
UbrA 1 , 
EPO;^PO; = 
DERWENT; : 
IBM_TDB ; : 


or ; ; ;r 


ioffJ. ' 


. 2004/01/29 15:15. 


S21 


5670 


flag same (redirect$3 or 
^instruction aoj pointer; or onset 
or jump) 


US-PGPUB; 

1 ICDATi 

UbrA 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2004/01/29 15:19 


MS22= 


i ; . : l n 


jjvmdi:iih I! 1 !!":! :;TN;:i.jji '•• •■^ . ; % 


^us^pIgp;!!-!; 

ICDATpi" :::::::: 

.UbrAT; : : 

"EPO; JKD;:;i 
; DERWENT; 

ibm_tdb 




OFF.ll 


;;?oMoib9|:js:22 j 


S23 


11 


jvmdi and (event or hook or debug 
or field or flag or watch or state or 
btaCK or iiurary or un or jump or 
stub or offset or redirect$3 or 
instrument$5 or guard$3 or 
predicat$3 or compil$5 ) 


US-PGPUB; 
USPAT; 

CrU, JrU, 

DERWENT; 
IBM_TDB 


OR 


OFF 


2004/01/29 15:25 


|S24; ; 


\% 1; : 2: 


:;(giehera$3;n^ 
iidna.^fieioonattnDuteoryaiuej: 
; near5 ( watch priinsp^1$3)) and =;! 
: \ (say $3 ijiiea r3; ista te) ai nd Agister linh 
and event and restor$5 


US-PGPUB; 
UbrAI, . . 

: EPO; JPO; 1 j: 
DERWENT;:! 

:iBMjrpB:;;; 


OR W 


OFF " 


■2004/o;#29;i5:4| 


S25 


2 


flag same (redirect$3 or 
(instruction adj pointer) or offset 
or jump; anu ^inbuurncniipD nearo 
native and (JIT or Java or 
bytecode or byte-code or (byte adj 
code)) ) 


US-PGPUB; 
USPAT; 

EDO- IDfV 

CrU, JrU, 

DERWENT; 
IBM_TDB 


OR 


OFF 


2004/01/29 15:41 






instruments neat3 native and 
: (JIT; onjava or bytecode or; 
/byte-code or (byte;;adj;code)) ■!!;= 


US-PGPUB; 

: : I iCBAT^ ::::::::::: 

■■ USPAT;;:: 
EPO; JPO; i : 

1 DERWENT; 
IBM_TDB 


OR 


:bFFj' 


2004/01/29 15:41 


S27 


10 


"6170083".URPN. 


USPAT 


OR 


OFF 


2004/01/29 16:23 


S28 


6' 


i(^t|c$4 ne^fS c6mpil$5;);^ 

: : \ 1 1 IbU U I lilCI 1 Up 3 : Ul: : 1 1UUK$ 3 ) : d F1Q : \: ::::::::: : 

:f(guajid$3 Qr;pr^di|:at$ : 5 :; pr;flag$4 ) :l 
jheS^ !(pt£h|ibr irispeet^^) = : "1 ;; 


us-pg^ub-:: 

UDrAI:, 

EPO; JPO; 
i DERWENT;-: 
IBM TDB !: 






;2004/6i/29 16:2$: 
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S29 


8 


(generat$3 near5 instrument$5) 
nearS ((field or attribute or value) 
nearS ( watch or inspect$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2004/01/29 16:28 


: : S30> 


41 


(static$4; nearS ;compil$5 ) arid . : 
::(mstrument$5 or hook$3) and : ; 
(Java or.bytecode or byte-code or : ;i 
(byte aijj code)) : ; 


US-PGPUB;. 
USPAT; .. 
EPO;.JPO;i 
DERWENT;. 
IBM_f DB : 


OR: -J' 


;off.- : :! 


;2003/pi/29[l6:29;: 


S31 


10 


( n 5901315 M "6078744" "6298477" 
6637024" "6662358 ).pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/02/19 10:39 




ill .-J: :2 


| "20pioo^d"h: il^ ' 


: US-PGP : UB; . 
IUspaT;- 
EPO; JPO;- 
. DERWENT; 
IBKlJTDB • 


•OR|! : ii.; 




;i20#02/19: 10:41 


S33 


2 


"20010047510" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/02/19 11:24 


;S34;!. 


■ 11979 


(function orprod^ ; 
iinearS ((fieldlpfya^ 
;(access$3 6ii:mbdify$3 or 

modification or edit$3 or chang$3 

or alter$3) ) 


\ US-PGPUB; 
USPAT; : : 
i Ep6;J*0;H : : 

l derwent;! 

;:ibmjtd&;:^ : 


"|r:- - 


OFF • 


;2oo3/o7/i4;;i4:3i ; 


S35 


11911 


(function or procedure or method) 
near3 ((field of value) near3 
(access$3 or modify$3 or 
modification or edit$3 or chang$3 
or alter$3) ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/07/15 11:53 




: !:.-23 




LUS-PGPUB;! 

: : f I f*IS A "t* l: :::::::::: : 

USPAT; 

EPb;JPb;: 
^DERWENT; - l 
:|B^ijTPB :! : 


or 




::2QQ4/07/15i 11:53 


S37 


2 


"5560009".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/07/15 11:53 


S38V 


T'isl 


^avaTprbyteto^ or . 

:(pyte;adj .Cpde) ).;near3 (:;;: ; :; . 

,\(aa^$j3;or|:nwdifif7) adj:fie!d : .):i n ; 


;US-P^F?UBT 
USPAT; : 
liEPO; JPO; • 
VdERWENT; 1 
iilBMTD&nii 


oriK,-;:: 


Jff 


1 2005/04/041 i6:29: 
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S39 


2 


O'ava near3 (memory adj model) ) 
near3 ( (access$3 or modif$7) adj 
field) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/04/05 07:17 


S40j: 




iljavai near3j"debug:Suppdrt:C0deV:!;h:; 


: : US-PjGPUB; 
USPAT;: 

EPO;JPO;h 
: DEI*WENT; ;: 
.IBM.TDB. .. 


ok;;; : 


off/ •/ 


i 2005/04/05:07:18; 


S41 


2 


java and "debug support code" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/04/05 07:18 






: Vdebug;support;Code"i; : i 


: US-PGPUB;:; 

: U5PAT; :: 

EPO; JPO;:;: 

DERWENT; 
IBM_TDB :; 


;b|i ///; 


;qff ; ; 


:;|005/04/Q|07:18!i 


S43 


2 


jit and "debug support code" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2005/04/05 07:18 


S44V ' 


S- : Pli' 36 : 


jit and debug near3 code 


: US-PGPUB;: 
USPAT; ' ■ ::i= 
EPO; JPO;i : 
: DERWENT; i: 
; JBM^TDB-;:; ; L 


OR 


; : QiF: : 


2P05/04/05:07.:1| 


S45 


0 


jit and debug near3 (code near3 
native) 


US-PGPUB; 

i irnAT. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/04/05 07:19 


;S46 H 


; : / 2; : 


iiO'ava or bytecode or byte-code or// 

: : \Dyic tfQJ : COde// : flea 

;;(selective$2i. of ^ minimal; or ; : : 
IminiHhiz^ibr H U 
;?lebug$4); : : : : . 


fUSrPGPyB-; 
ubPAi ; 
: EPO; JPO; :: 
LDERWENTI; 
rIBKJTP|;; : 


OR;; :,;;;,: 


OFFj;:;; 


;; 2005/0^05] 11:49;; 


S47 


9 


(java or bytecode or byte-code or 
(byte adj code)) near3 ( (flag$4 or 
activat$3 or selective$2 or minimal 
or minimiz$5 or reduc$4) nearS 
debug$4) 


US-PGPUB; 

i irnAT. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2005/04/05 11:50 


,548 - :: 


', ; ;: : :/0: 


::(jaya!p^;bytecod0ior 

: : \ Uy LC, :OUJ : CQQ C // : FlCCl I J: : \ : \J\0^f^l ■ QT\ : : : 

; ^ctiy^|;$3 or selective$2 or minimal : 
; or minimizes or reduc$4) riisarS 
Jnstrumeri^^ 


USrPGPUB; 

- 1 ICDAT« 

EPO; JPO; 
:dERWENTj 

ibm|tdb;n . 


OR : ;; :/// 




; 2005/04/05/11:51; 
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S49 


96 


(java or bytecode or byte-code or 
vDyce aoj couejj nearo ^iay$*t or 
activat$3 or selective$2 or minimal 
or minimiz$5 or reduc$4) and 
debug$4 


US-PGPUB; 

1 ICDAT- 

UbrA 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/04/05 11:52 


;S51 


: !: 2301 


f717/118.ccls. "W 'Jj. 




US-PGPUB2 
UbrAT; 
EPO; JPO;. 
DERWENT; 
IBMJTDB . 


OR i . 


off : ; 


; 2005/05/22 16:55 


S52 


427 


717/140.ccls. 




US-PGPUB; 

1 ICDATi 

UbrAT; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/05/23 06:38 




7 = ;25p| 


7p/^cdis; l-£ 




;US[PGPUB; 

UbrAT; : : 

EPb;JPO; : ;: 
DERWENT;: 
IBMiTDB - : 




[ofM- 


:;lbb : 5/05/23i0^i3!3;i 


S54 


n 


717/106.ccls. and (function or 
procedure or method) nearS ((field 
of value) near3 (access$3 or 
modify$3 or modification or edit$3 
or chang$3 or alter$3) ) 


US-PGPUB; 

1 ICDAT* 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/05/23 06:39 


S55 ; 


: 7i3: : 


i 717/118.ccls;: and; (function or; ; 
iiprpcedurebrim^ 


US-PGPUB; 

UbPAT; ■::::::: 

EPO;iJPO;;j;;: 


OR lM 


|OFE:, : ;; 


. 2005/05/23 06:39 






; mpdify|3 or modification; 
| or ;chang$3 pfi alter$3) ); : 


pr ; esdit$3 : 


bERWENT; 

: IBMJTDB;7 








S56 


17 


717/140.ccls. and (function or 
procedure or method) nearS ((field 
of value) near3 (access$3 or 
modify$3 or modification or edit$3 
or chang$3 or alter$3) ) 


US-PGPUB; 

1 ICDAX' 

UbrA 1 , 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2005/05/23 06:39 


;:S57 ; -: 


■ :? : !l.i:.§8: : 


; procedure ^ ((fiejd: 
; pfyaiue)inieaV3'(& 
; modify$3:or; mbd|^ ed[t$3!ii 
or chang$3 or alter$3) )" 


US^PGPUBp 

EPO; JPO;F 
i DERWENTjiii 
IBM TDB : i 


OR 7 


;;6ff::.; : : : 


2005/05/23 06:39 
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1 Typejnference for atomicity 

Cormac Flanagan, Stephen N. Freund, Marina Lifshin 

January 2005 Proceedings of the 2005 ACM SIGPLAN international workshop on Types in 
languages design and implementation 

Full text available: Hlpdf(168,02 Additional Information: full citation , abstract, references , index 
KB) terms 

Atomicity is a fundamental correctness property in multithreaded programs. This paper presents 
an algorithm for verifying atomicity via type inference. The underlying type system supports 
guarded, write-guarded, and unguarded fields, as well as thread-local data, parameterized classes 
and methods, and protected locks. We describe an implementation of this algorithm for Java and 
discuss its performance and usability on benchmarks totaling sixty thousand lines of code. 

Keywords: atomicity, concurrency, reduction, type inference 



2 Recompilation for debu g ging support in a JTT-co.nip.iler 
Mustafa M. Tikir, Jeffrey K. Hollingsworth, Guei-Yuan Lueh 

November 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGPLAN-SIGSOFT workshop on Program analysis for software tools and 
engineering, Volume 28 Issue 1 

Full text available: MpMS9,55 Additional Information: MLdtation, abstract, references, index 
KB) terms 

A static Java compiler converts Java source code into a verifiably secure and compact 
architecture-neutral intermediate format, called Java byte codes. The Java byte codes can be either 
interpreted by a Java Virtual Machine or translated into native code by Java Just-In-Time 
compilers. Static Java compilers embed debug information in the Java class files to be used by the 
source level debuggers. However, the debug information is generated for architecture independent 
byte codes and most o ... 

Keywords: Java, Java virtual machine debugger interface, debug information, dynamic 
recompilation, field access watch, just-in-time compilation 
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3 Type-safe multithreading in cyclone 
Dan Grossman 

January 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN international 

workshop on Types in languages design and implementation, Volume 38 Issue 3 
Full text available: Hpdf(228.33 Additional Information: full citation, abstract, references, citings, 
KB) index terms 

We extend Cyclone, a type-safe polymorphic language at the C level of abstraction, with threads 
and locks. Data races can violate type safety in Cyclone. An extended type system statically 
guarantees their absence by enforcing that thread-shared data is protected via locking and that 
thread-local data does not escape the thread that creates it. The extensions interact smoothly with 
parametric polymorphism and region-based memory management. We present a formal abstract 
machine that models the ne ... 

Keywords: cyclone, data races, types 



4 Core semantics o 

Jeremy Manson, William Pugh 

June 2001 Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande 

Full text available: ^.pdf(8 16..27 Additional Information: MidMion, abstract, references, citings, 
KB) index terms 

Java has integrated multithreading to a far greater extent than most programming languages. It is 
also one of the only languages that specifies and requires safety guarantees for improperly 
synchronized programs. It turns out that understanding these issues is far more subtle and difficult 
than was previously thought. The existing specification makes guarantees that prohibit standard 
and proposed compiler optimizations; it also omits guarantees that are necessary for safe 
execution of much ex ... 

5 OnwardLZi^ 

David Hovemeyer, William Pugh 

October 2004 Companion to the 19th annual ACM SIGPLAN conference on Object-oriented 
programming systems, languages, and applications 

Full text available: ®pdf(IM,93 Additional Information: MiMation, abstract, references, index 
KB) terms 

Many techniques have been developed over the years to automatically find bugs in software. 
Often, these techniques rely on formal methods and sophisticated program analysis. While these 
techniques are valuable, they can be difficult to apply, and they aren't always effective in finding 
real bugs. 

<i>Bug patterns</i> are code idioms that are often errors. We have implemented automatic 
detectors for a variety of bug patterns found in Java programs. In this extended abstracts ... 

Keywords: bug checkers, bug patterns, bugs, static analysis 



6 Efficient, and precise datarace detection for multithreaded object-oriented programs 

Jong-Deok Choi, Keunwoo Lee, Alexey Loginov, Robert O'Callahan, Vivek Sarkar, Manu Sridharan 
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May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference on 
Programming language design and implementation, Volume 37 Issue 5 

Full text available: flpdf(171.13 Additional Information: full citation , abstract, references , citings , 
KB) index terms 

We present a novel approach to dynamic datarace detection for multithreaded object-oriented 
programs. Past techniques for on-the-fly datarace detection either sacrificed precision for 
performance, leading to many false positive datarace reports, or maintained precision but incurred 
significant overheads in the range of 3x to 30x. In contrast, our approach results in very few false 
positives and runtime overhead in the 13% to 42% range, making it both efficient and precis ... 

Keywords: dataraces, debugging, multithreaded programming, object-oriented programming, 
parallel programs, race conditions, static-dynamic co-analysis, synchronization 



7 Constructing compact models of concurrent Java programs 
James C. Corbett 

March 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1998 ACM 

SIGSOFT international symposium on Software testing and analysis, Volume 23 
Issue 2 

Full text available: ®pdf(l,06 Additional Information: MLdtation, abstract, references, citings, 
MB) . index terms 

Finite-state verification technology (e.g., model checking) provides a powerful means to detect 
concurrency errors, which are often subtle and difficult to reproduce. Nevertheless, widespread 
use of this technology by developers is unlikely until tools provide automated support for 
extracting the required finite-state models directly from program source. In this paper, we explore 
the extraction of compact concurrency models from Java code. In particular, we show how static 
pointer analysis, whic ... 

Keywords: finite-state verification, model extraction, static analysis 



8 A type and effect system for atomicity 
Cormac Flanagan, Shaz Qadeer 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference on 

Programming language design and implementation, Volume 38 Issue 5 
Full text available: Hpdf(266.52 Additional Information: full citation , abstract , references, citings . 
K8} index terms 

Ensuring the correctness of multithreaded programs is difficult, due to the potential for 
unexpected and nondeterministic interactions between threads. Previous work addressed this 
problem by devising tools for detecting race conditions, a situation where two threads 
simultaneously access the same data variable, and at least one of the accesses is a write. However, 
verifying the absence of such simultaneous-access race conditions is neither necessary nor 
sufficient to ensure the absence o ... 

Keywords: atomicity, multithreading, race conditions, static checking 
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Aaron Greenhouse, William L. Scherlis 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

Full text available: Hlpdf(1.38 Additional Information: full citation, abstract, references , citings , 
MB) index terms 

Assuring and evolving concurrent programs requires understanding the concurrency-related 
design decisions used in their implementation. In Java-style shared-memory programs, these 
decisions include which state is shared, how access to it is regulated, the roles of threads, and the 
policy that distinguishes desired concurrency from race conditions. These decisions rarely have 
purely local manifestations in code.In this paper, we use case studies from production Java code tc 
explore the costs and ... 

10 Ada. C. C++, and Java vs. the Steelman 
David A. Wheeler 

July 1997 ACM SIGAda Ada Letters, Volume XVII Issue 4 

Full text available: Hpdf(1.57 Additional Information: fall citation, abstract citings, index 
MB) terms 

This paper compares four computer programming languages (Ada95, C, C++, and Java) with the 
requirements of "Steelman", the original 1978 requirements document for the Ada computer 
programming language. This paper provides a view of the capabilities of each of these languages, 
and should help those trying to understand their technical similarities, differences, and 
capabilities. 

11 Z-9B-§£,^ 

Huw Evans, Peter Dickman 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN conference on 
Object-oriented programming, systems, languages, and applications, Volume 34 
Issue 10 

Full text available: Hlpdf(2.46 Additional Information: full citation , abstract, references , citings . 
MB) index terms 

This paper describes a novel approach to managing the evolution of distributed, persistent systems 
at run-time. This is achieved by partitioning a system into disjoint zones, each of which can be 
evolved without affecting code in any other. Contracts are defined between zones, making type- 
level interdependencies and inter-zone communication explicit. Programmer supplied code is 
added to the running system, at the boundary between zones, to constrain the sco ... 

12 Using.shape^ 
James C. Corbett 

January 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 
Volume 9 Issue 1 

Full text available: H pdfY284.92 Additional Information: fall citation, abstract references , citings . 
KB) index, terms 

Finite-state verification (e.g., model checking) provides a powerful means to detect concurrency 
errors, which are often subtle and difficult to reproduce. Nevertheless, widespread use of this 
technology by developers is unlikely until tools provide automated support for extracting the 
required finite-state models directly from program source. Unfortunately, the dynamic features of 
modern languages such as Java complicate the construction of compact finite-state models for 
verification. I ... 
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Keywords: Java, concurrent systems, finite-state verification, model extraction, modeling, shape 
analysis, state-space reductions 



13 Qomngrbased context-sensitive pointer alias analysis using binary dec ision diagrams 
John Whaley, Monica S. Lam 

June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference on 

Programming language design and implementation, Volume 39 Issue 6 
Full text available: Hlpdfi;277.87 Additional Information: full citation , abstract, references , citings . 
KB) index terms 

This paper presents the first scalable context-sensitive, inclusion-based pointer alias analysis for 
Java programs. Our approach to context sensitivity is to create a clone of a method for every 
context of interest, and run a context-insensitive algorithm over the expanded call graph to get 
context-sensitive results. For precision, we generate a clone for every acyclic path through a 
program's call graph, treating methods in a strongly connected component as a single node. 
Normally ... 

Keywords: Datalog, Java, binary decision diagrams, cloning, context-sensitive, inclusion-based, 
logic programming, pointer analysis, program analysis, scalable 



14 Improving the Java memory model using CRF 
Jan-Willem Maessen, Xiaowei Shen 

October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN conference on 
Object-oriented programming, systems, languages, and applications, Volume 35 
Issue 10 

Full text available: Mpdf(l 93 , 84 Additional Information: MLdtation, abstract, references, .tilings, 
K.B) index ternis 

This paper describes alternative memory semantics for Java programs using an enriched version oi 
the Commit/Reconcile/Fence (CRF) memory model [16]. It outlines a set of reasonable practices 
for safe multithreaded programming in Java. Our semantics allow a number of optimizations such 
as load reordering that are currently prohibited. Simple thread-local algebraic rules express the 
effects of optimizations at the source or bytecode level. The rules focus on reordering source-level 
operations; the ... 

Keywords: Java, commit/reconcile/fence, compilation, memory models 



15 Implementing jalapefio in Java 

Bowen Alpern, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. 
Barton, Susan Flynn Hummel, Janice C. Sheperd, Mark Mergen 

October 1999 ACM SIGPLAN Notices , Proceedings of the Nth ACM SIGPLAN conference on 
Object-oriented programming, systems, languages, and applications, Volume 34 
Issue 10 

Full text available: 1it.pdf(l, 57 Additional Information: MLtitatipn, abstract, references, citings, 
MB) index ternis 

Jalapefio is a virtual machine for Java™ servers written in Java. A running Java program involves 
four layers of functionality: the user code, the virtual -machine, the operating system, and the 
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hardware. By drawing the Java / non-Java boundary below the virtual machine rather than above 
it, Jalapeno reduces the boundary-crossing overhead and opens up more opportunities for 
optimization. To get Jalapeno started, a boot image of a ... 

16 Practical predicate dispatch 
Todd Mill stein 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
Conference on Object-oriented programming, systems, languages, and 
applications, Volume 39 Issue 10 

Full text available: Hpdf(1.92.02 Additional Information: full citation , abstract, references , citings , 
KB) index terms 

<i>Predicate dispatch</i> is an object-oriented (00) language mechanism for determining the 
method implementation to be invoked upon a message send. With predicate dispatch, each method 
implementation includes a predicate guard specifying the conditions under which the method 
should be invoked, and logical implication of predicates determines the method overriding 
relation. Predicate dispatch naturally unifies and generalizes several common forms of dynamic 
dispatch, including traditi ... 

Keywords: dynamic dispatch, modular typechecking, predicate dispatch 



17 Technical papers: program analysis: Specifying multithreaded Java sem.ajn.tics for program 
verification 

Abhik Roychoudhury, Tulika Mitra 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

Full text available: ^i)df(l,27 Additional Information: MLdtation, abstract, references, citings, 
MB.) index terms 

The Java programming language supports multithreading where the threads interact among 
themselves via read/write of shared data. Most current work on multithreaded Java program 
verification assumes a model of execution that is based on interleaving of the operations of the 
individual threads. . However, the Java language specification (which any implementations of Java 
multithreading must follow) supports a weaker model of execution, called the Java Memory 
Model (JMM). The JMM allows certain reord ... 

18 New techniques for security and reliability enhancement in embedded systems: Analyzing heap error 
lldmyjoxin embMded J 

G. Chen, M. Kandemir, N. Vijaykrishnan, A. Sivasubramaniam, M. J. Irwin 
September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on 
Hardware/software codesign and system synthesis 

Full text available: ^.pdf(215.76 Additional Information: fiill.ciMion, abstract, references, index 
KB) terms 

Recent studies have shown that transient hardware errors caused by external factors such as alpha 
particles and cosmic ray strikes can be responsible for a large percentage of system down-time. 
Denser processing technologies, increasing clock speeds, and low supply voltages used in 
embedded systems can worsen this problem. In many embedded environments, one may not want 
to provision extensive error protection in hardware because of (i) form-factor or power 
consumption limitations, and/or (ii) to ... 
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19 Type-based race detection for Java 
Cormac Flanagan, Stephen N. Freund 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference on 

Programming language design and implementation, Volume 35 Issue 5 
Full text available: Hlpdf(237/37 Additional Information: full citation, ab stra ct, references, dungs, 
KB). index terms 

This paper presents a static race detection analysis for multithreaded Java programs. Our analysis 
is based on a formal type system that is capable of capturing many common synchronization 
patterns. These patterns include classes with internal synchronization, classes thatrequire client- 
side synchronization, and thread-local classes. Experience checking over 40,000 lines of Java code 
with the type system demonstrates that it is an effective approach for eliminating races conditions. 
On lar ... 

20 Stack allocation and synchronization optimizations for Java using escape analysis 
Jong-Deok Choi, Manish Gupta, Mauricio J. Serrano, Vugranam C. Sreedhar, Samuel P. Midkiff 
November 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 6 

Full text available: flpdf(632.83 Additional Information: Ml citation, abstract, references, .citings, 
KB.) index terms, review 

This article presents an escape analysis framework for Java to determine (1) if an object is not 
reachable after its method of creation returns, allowing the object to be allocated on the stack, and 
(2) if an object is reachable only from a single thread during its lifetime, allowing unnecessary 
synchronization operations on that object to be removed. We introduce a new program abstraction 
for escape analysis, the connection graph, that is used to establish reachability relationshi ... 

Keywords: Connection graphs, escape analysis, points-to graph 
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